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Abstract — In this work, we consider achievable secrecy rates 
for symmetric A' -user (K > 3) interference channels with 
confidential messages. We And that nested lattice codes and 
layered coding are useful in providing secrecy for these channels. 
Achievable secrecy rates are derived for very strong interference. 
In addition, we derive the secure degrees of freedom for a range 
of channel parameters. As a by-product of our approach, we 
also demonstrate that nested lattice codes are useful for K-user 
symmetric interference channels without secrecy constraints in 
that they yield higher degrees of freedom than previous results. 

I. Introduction 

In a wireless environment, interference is always present. 
Traditionally, interference is viewed as a harmful physical 
phenomenon that should be avoided. Yet, from the secrecy 
perspective, if interference is more harmful to an eavesdropper, 
it can be a resource to protect confidential messages. To fully 
appreciate and evaluate the potential benefit of interference 
to secrecy, the fundamental model to study is the interference 
channel with confidential messages. This model with two users 
has been investigated extensively up to date, e.g., [l]-[3]. 

The A'-user (K > 3) interference channel, when all link 
coefficients are i.i.d. fading, has been studied both with and 
without secrecy constraints [4], [5]. In these references, the 
key ingredient for achievability is interference alignment in 
temporal domain. For the case without secrecy constraints, 
reference [4] proves the degree of freedom characterization to 
be AT/2 for the sum rate. 

For the static channel without secrecy constraints, [6] shows 
the degrees of freedom can not exceed K/2, though whether 
this bound is achievable remains elusive except for when the 
channel gains of the intended links are algebraic irrational and 
the other channel gains are rational numbers [7]. References 
[8], [9] show K/2 can be approached asymptotically for a 
static AT-user symmetric channel if the channel gain of the 
interfering link goes to or oo. Both [8] and [9] employ the 
idea of interference alignment in the signal space: Reference 
[8] uses the Q-bit expansion and reference [9] uses the lattice 
code with a sphere as the shaping set [10]. 

For the static channel with confidential messages, the prob- 
lem of finding the secure degrees of freedom has largely 
remained unaddressed so far. In this paper, we focus on 
the AT-user (K > 3) interference channel with confidential 
messages, where each receiver is an eavesdropper with respect 
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Fig. 1. i^-User Symmetric Interference Channel, K = 3 

to messages not intended for it. We first derive achievable rates 
using nested lattice codes for very strong interference. We then 
investigate the secure degrees of freedom of the sum rate for 
this channel. We show that positive secure degrees of freedom 
are achievable, made possible by the fact that users can protect 
each other via cooperative jamming [11]. Inspired by [9], a 
layered encoding and decoding scheme is used. The achieved 
secure degrees of freedom is roughly half of the achievable 
degrees of freedom in the model without secrecy constraints 
and is achievable for both weak and strong interference regime. 
The key ingredient is a tool first introduced in [12] which 
allows us to bound the secrecy rates under nested lattice codes. 

As a by-product of our approach, we also show that for the 
case without secrecy constraints, a degree of freedom higher 
than found in [8], [9] is achievable. The main reason leading to 
this improvement is the use of the nested lattice codes instead 
of sphere-shaped lattice codes as in [9]. This leads to different 
decodability conditions and power allocation among different 
layers. 

The rest of the paper is organized as follows: In Section 
[Til we describe the system model. In Section [TTH we derive 
the very strong interference condition and the corresponding 
achievable secrecy rates. Section [IV] presents the achievable 
degrees of freedom for the sum rate and the sum secrecy rate 
and compares it with previous results. Section [V] concludes 
the paper. 

II. System Model 

We consider the Gaussian interference channel shown in 
Figure Q] for K = 3. The average power constraint for each 
source node Si is P. Zi,i = 1, K are independent Gaussian 



random variables with zero mean and unit variance. The 
channel gain coefficient between Si and Di is b, while the 
channel gain coefficient between Si and Dj, i ^ j is 1 . 

Node Si tries to send a secret message Wi to node Di, while 
keeping it secret from all the other receiving nodes Dj , j 7^ 
i. Hence, for W 2 , ...,Wk, node D\ is viewed as a potential 
eavesdropper. Let the signal received by D\ over N channel 
uses be Y±. The corresponding secrecy constraint is given by: 

lim ±-H(W 2 ,...,W K \Y 1 N )= lim (W 2 , ...,W K ) 

N^oo TV N—*oo W 

(1) 

The secrecy constraints due to node D 2 ,..., Dk are defined in 
a similar fashion. 

III. Achievable Secrecy Rates Under Very Strong 
Interference 

In this section, we summarize several key steps of the 
achievability proof and derive the very strong interference 
condition. For clarity, we focus on K = 3. The scheme is 
applicable to K > 3 as well. 

We note that the achievable scheme is similar to that of 
the many-to-one interference channel [13]. However, because 
of the increased connections in the network, the very strong 
interference condition shall differ from that of [13]. 

A. Source Node 

Let (A, A c ) be a nested lattice structure in R w , where A c is 
the coarse lattice. The modulus operation x mod A c is defined 
as x mod A c = x — arg min ye A c d(x, y), where d(x, y) is the 
Euclidean distance between x and y. The fundamental region 
V(A C ) of the lattice A c is defined as the set {x : x mod A c = 
x}. 

The ith source node constructs its input to the channel over 
N channel uses, X^ , as follows: Let U G A n V(A C ). Let di 
be the dithering noise that is uniformly distributed over V(A C ). 
Then Af = {tf + df) mod A c . 

We assume the dithering noise di is known by all destination 
nodes. 

B. Destination Node 

Because of the symmetry of the channel, without loss of 
generality, we focus on the first destination node D\. The 
destination first decodes the modulus sum of the interference, 
and then decodes its intended message. 

The signal received by D\ over N channel uses is: 

= bX? + (Af + X?) + Zf (2) 

Node 1 tries to decode ff + tf mod A c . Although X™ 
is not Gaussian, it can be approximated by a Gaussian distri- 
bution as N -> 00, as shown in [14, (82)] or [13, (15)-(21)]. 
Hence we can apply the analysis in [14, Theorem 5], that the 
probability of decoding error will go to as N — > 00 when 

i ? <0.51og 2 (| + ^- I ) (3) 



With the knowledge of tf + tf mod A c , node 1 can recon- 
struct Af + Af mod A c . After subtracting this term from 
Yf mod A c , the rest part of the interference signal is 

(bX? + Zf ) mod A c (4) 

Then, it can be shown [14, (89)] [13, (27)] that if 

b 2 P + 1< P (5) 

then this signal can be approximated by 

bX? + (6) 

That is to say: 

lim Pr(6A 1 w + ^ bX? + mod A c ) = (7) 

N—MX 

Finally, the destination tries to decode t\ from ©. Based 
on [14, Theorem 5], the probability of decoding error will go 
to zero as N — > 00, if 

R < C(b 2 P) (8) 

In summary, if 0, © and ^ hold, then the decoding error 
probability at node 1 should vanish as N — > 00. 

C. Equivocation Rate 

The computation of the equivocation rate is the same as 
[13], as shown below: 

H(t?,t?\Y* , ,d?,i = W) (9) 
>H (tf , t^Yf, X?, Z?, d? , i = 1, 2, 3) (10) 
=ff(^,^|A 2 w + A 3 w ,df, l = l,2,3) (11) 

In [12, Theorem 1], it is proved that we can find an integer 
Ti, 1 < T < 2 N , such that X^ + Af is uniquely determined 
by {A 2 W + A 3 N mod A c , Ti}. Using this result, O equals 

H (t?,1$\XF + A 3 W mod A c , T u d?,i = 1,2, 3) (12) 

=H (t%,t£\t% +t 3 v mod A c ,T l5 df ,i = 1,2,3) (13) 

=H + ^ mod A C! Ti) (14) 

=H (t?,t»\t» + tf mod A c ) + H (Ti\l»,lg) 

-H(Ti\t% + t% modA c ) (15) 

>H (tf^fltf +tf mod Ac) -H(Tl) (16) 
The first term in ( [16] ) can be bounded as follows: 

H{t»,t$\t% +t£ modAc) (17) 
=H (tfltf + tf mod A c ) 

+ H (tfltf, tf + tf mod A c ) = H (tf ) = NR (18) 

where R is the rate of the codebook computed as R = 
ilog 2 ||AnV(A c )||. 

Hence the mutual information leaked to the eavesdropper is 
bounded as: 

l{t 2 y ,t»;Y 1 N ,d?,i= 1,2,3) <N(R+1) (19) 

Intuitively, this means each pair of users have to pay R + 1 in 
rate to confuse the eavesdropper. Under a symmetric setting, 



each user loses 0.5P + 0.5 in rate. This leaves room of 0.5i?— 
0.5 for each user to send the secret message, which leads to 
the following theorem: 

Theorem 1: For any R, P, b such that 0, Q and © hold, 
a secrecy rate of [0.5R — 0.5] + is achievable for each user. If 



b 2 < 
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P+ 1 - 
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} 



(20) 



then R = C(b 2 P). 

Remark 1: Under this condition on b 2 , it can be verified 
© and (0 become redundant. Hence the secrecy rate is given 
when R is selected to be C{b 2 P). 

Remark 2: Reference [15] considers the 3 user symmetric 
interference channel without secrecy constraints. A different 
lattice structure is used [10], where V(A C ) is replaced by a 
sphere or a sphere shell. After power normalization, the very 
strong interference condition of [15] can be expressed as 



b 2 < 



VP- 1 
p 



(21) 



Comparing (fZTJ with d20l l, we notice (|2Qb is slightly looser. 
Hence, using a nest lattice structure allows a slightly wider 
range of channel parameter under which the channel has very 
strong interference. 

D. K > 3 

Theorem Q] can be extended to the case with more than 3 
users. In this case, The achievable rate becomes 



R 



R log 2 (#-l) 



K- 1 



Equation (0 becomes 

R < 0.5 log 2 



1 



P 



(22) 



(23) 



K-l b 2 P+l 
Hence, the very strong interference condition d20l becomes 



b 2 < min{ 



p-i yP-c 



p 



(c+D 2 



c+1 
2 



P 



} (24) 
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K-l ■ 



where c 

Remark 3: It is then interesting to look at the behavior of 
the secrecy rate when the number of users K — > oo in the 
very strong interference channel. From d22l) . the secrecy rate 
will converge to R. This means the cost of secrecy per user 
vanishes. A similar phenomenon is also observed in [13] for 
the many-to-one interference channel. 

IV. Secure Degrees of Freedom 

In this section, we derive the achievable secure degrees 
of freedom for a given channel gain b. Like [9], a layered 
lattice structure is used. However, instead of the spherical 
code, the nested lattice code is used in order to leverage the 
representation theorem [12] to bound the secrecy rate. 



A. Source Node 

Due to symmetry, we focus on source node 1. The trans- 
mitted signal is the sum of signals from different layers. The 
signal from the ith layer over N channel uses, X^, is given 
by 

M 



(25) 



where, like [9], the total number of levels M is to be 
determined by total power. Xii is the signal for the ith level, 
which is given by: 

*M = (*M + <i) modA ^ (26) 
where is the dithering noise uniformly distributed over 

V (A Cj j). We assume the dithering noise for each level at each 
source node is independent from each other. is taken from 
the Voronoi code book Aj n V (A C) i), where the variance of 

V (A c> j) is chosen to be Pj. Let the rate of this codebook be 

i for the fcth user. 

B. Destination Node 

1) Strong Interference Regime: Like [9], we first examine 
the case where the destination node decodes the interference 
first, and then decodes the intended signals. The case where 
the destination decodes the intended signals first can be 
analyzed in the similar fashion. Due to symmetry, we focus 
on destination node D\. For the ith layer, the destination node 
decodes the modulus sum of the interference, subtracts it, then 
decodes the signal from source node S\ . Suppose decoding for 
all layers j, j > i, are successful, and the modulus operation at 
layer j incurs negligible distortion for signals at lower layers. 
Then the remaining signal after subtracting the decoded signals 
can be approximated by: 
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Define Aa such that 



X 



N 
3,i 



N 
2,j 



i<j<i 



N 



(27) 



-4, 



(2P 3 -)+ E ip 2p o)+ 1 



E 

l<i<i l<j<i 



(28) 



The decoder then decodes t^ + t^ mod A Ci j. The decoding 
error will decrease exponentially with the dimension of the 
lattice N if the lattice is designed properly and 



P 



Ri < 0.51og 2 -pr-^ 



(29) 



Pi,i+Ps, 



where Pj^, P$.i are the power of the interference and the 
signal respectively: 



Pi, i = b 2 P i +A i , Ps,i=2P 
This means that 

'1+ P * 
2 b 2 P t + As 



Ri < 0.51og 2 



(30) 
(31) 



After decoding (t^ + if J mod A c .i, node D\ subtracts 
+ d 2.i + *3,i + dl t ) mod A CiJ from Y$ mod A c>i . The 
signal after the subtraction is given by: 

l<j<i 

+ (bXiJ)+Zi) modA Cil (32) 

l<j<i 



When 



Pi>Pl,; 



(33) 



Y 1 1 can be approximated by 



bX&+ J2 (XZ i +Xg J )+ J2 {bX? d )+Z? (34) 

1<J« l<j<i 

The decoder then decodes from (l34l . The decoding error 
will decrease exponentially with the dimension of the lattice 
N if the lattice is designed properly as in [14] and 



Ri < 0.5 log 



b 2 P 



2 I Pi.^k; 



where 



This means that 



Pi,i — Ai Ps,i — b 2 Pi 



a < 0.5 log, l 



VP 
A 



(35) 



(36) 



(37) 



The decoder will then subtract b(t^ i + mod A C] j) from 
(l34l and proceed to decode the lower layers. 

We next derive the power allocation among different layers. 
Like [9], we choose Pi such that the right hand sides of (|3TT i 
and d37l i are equal. This means that 



1 



Pi 



1 



b 2 P 



2 b 2 P % + A l A t 
It is easy to check that d38l leads to: 



_ 2 - 3b 2 + V4 - 12b 2 + b 4 A 



(38) 



(39) 



For Pi to be a real number, we require 4 — 12b 2 + b 4 > 0. 
This, along with the fact that Ai > 0, means 



b 2 < 6 - 4V2 
which is about 0.34315. Define 



(40) 



2-3*W4-126- + * = b2 + 2 (41) 



4b 4 



Then Pi — a and 




(42) 



Therefore 

Pi = a(a/3 + l) l_1 
The power expended by each user is given by 



M 



(aP + l) M -l 



p = J2 p ' 



(43) 



(44) 



Since a/3 > 0, we have lirxiM^oo P = °°- 
Under this power allocation, Pi^ is given by 



P 



El ' i = T l0g2 U + ^p7TA 



0.5 



log, 1 



b 2 P 
Ai 



0.5 log 2 



Aj+x 
A,. 



- 0.5 



(45) 
(46) 



A I 



Therefore E Pi,, = ± (0.51og 2 (A M+1 ) - 0.5M). 



Let Rk denote the rate of the k user. Hence, Rk 



A I 



E Pfe.i,fc = 1,2,3. If there is no secrecy constraints, the 

i=l 

degree of freedom is given by 



lim 

P^oo 



3 

E ^ 

fe=i 



1.5 - lim l^i (47) 



3 log 2 I E P J 

1.5 



=1.5 



(48) 



log 2 (a/3 + 1) 

Let P e .fc denote the rate of the k user. When there are secrecy 
constraints, each layer can support a secrecy rate of [0.5Pi,i — 
0.5] + . The secure degrees of freedom is given by 

3 / AI 

Y,Pe,i 3x { E(0.5P M -0.5) 

lim r- > lim l - = r - 

P -^o g2 (±p)- M - 

(49) 

_3 3.75 

~4 ~ log 2 (a/3+1) (50) 

We still need to check if the condition (l33l are met. Under 
the cuiTent power allocation, we have 



d33l means 



Hence we require 



Ai = (a/3+1)' 



P > b 2 p + Ai 



(l-b 2 )a> 1 



(51) 
(52) 
(53) 



which holds when d40l holds. In summary, we have the 
following theorem: 

Theorem 2: If b 2 < 6 — 4\/2, the following degrees of 
freedom for the sum rate is achievable: 

1-5 - ; (54) 

log 2 (a/3 + 1) 
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Fig. 2. Degrees of freedom (DOF) 

Moreover, the following degrees of freedom for the sum 
secrecy rate is achievable: 

+ 

(55) 



3.75 



log 2 (a/3+1) 



2) Weak Interference Regime: When the intended signal 
is strong enough, the destination should decode it first, and 
then decode the interference later. In this case, (HI and 
become 



Pi,i = 2P, + 

P'l,i = Ai, 

Equation d38l becomes 
1 



At 



b 2 P 



P S ,i = b A P t 

PL = 2 P 



Pi, 

A, 



2Pi + Ai 

This means Pi is given by (T43b with a given below 
a = 0.25 (b 2 + \fb A 



(56) 
(57) 



(58) 



(59) 



and (3 remains as b 2 + 2. 

In order for the modulus operation to introduce negligible 
distortion to lower layers, we require 



Pi>P'i, 



(60) 
Hence, we 



This translates into a > 1. This means b 2 > 3/2. 
have the following theorem: 

Theorem 3: If b 2 > 3/2, then the degrees of freedom given 
by d54l i and secure degrees of freedom given by d55l l are 
achievable, where a is given by (l59l and /3 = b 2 + 2. 

3) Numerical Results: As shown in Figure [2] when b 2 — > 
oo or b 2 — > 0, the secure degrees of freedom converge to |, 
which is half the secure degrees of freedom achievable in the 
model without secrecy constraints. 

Also compared in Figure [2] are the degrees of freedom when 
there are no secrecy constraints. The black dashed lines show 
the degrees of freedom from [9] using a sphere shaped lattice 



code. The blue dotted line denotes the degrees of freedom 
achieved by the Q-bit expansion method in [8], which is 
f (1 - log b (2K)), where K = 3 in Figure |2] The blue lines 
are the degrees of freedom achieved by our proposed scheme 
using the nested lattice code. We see that it consistently 
outperforms the scheme from [9] when b 2 < 6 — 4a/2 or 
when 3/2 < b 2 < 8. 

V. Conclusion 

In this work, we have considered the symmetric K-user 
(K > 3) interference channel with or without confidential 
messages. We have derived the very strong interference con- 
dition and the achievable secrecy rates. We have also derived 
the achievable degrees of freedom for the sum rate and the 
secrecy sum rate. Both results use nested lattice codes and 
are shown to outperform previous results. We conclude that 
nested lattice codes are useful for providing secrecy for K-user 
interference channels with confidential messages, and improve 
upon the previous constructions in degrees of freedom for K- 
user interference channels without secrecy constraints. 
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